گراف وتری و کاربرد درخت خوشه در آن
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- author رویا مروی
- adviser فریدون رهبرنیا رضا قنبری
- Number of pages: First 15 pages
- publication year 1391
abstract
در فصل اول به معرفی گراف های وتری و زیرکلاس های آن پرداخته می شود. در فصل دوم درخت خوشه و جداکننده ها از جمله گراف خوشه جداکننده و گراف های جداکننده را در گراف های وتری و زیرکلاس های آن مورد مطالعه قرار می دهیم و ساختار درخت خوشه در گراف s-جداکننده را بررسی می کنیم. همچنین گراف خوشه تقلیل یافته را که همه نمایش های درخت در گراف های وتری را در بر دارند، معرفی نموده و مفاهیمی از قبیل شکاف مینور که با حذف و انقباض یال ها در گراف خوشه تقلیل یافته به دست می آیند و عدد ستاره دار را در این گراف ها، مورد بررسی قرار می دهیم. در فصل سوم پارامترهای بهینگی را معرفی کرده و مسأله مثلث بندی و ارتباط جداکننده های می نیمال با آن را، بیان می کنیم و نشان می دهیم رتبه گراف g برابر با می نیمم عدد خوشه همه مثلث بندی های g در گراف بدیهی تام است. در فصل چهارم الگوریتم هایی جهت یافتن درخت خوشه و خوشه ماکسیمم در گراف های وتری و رنگ آمیزی این نوع گراف ها، معرفی می گردد.
similar resources
ایده ال یالی گراف های وتری
مطالعه ایده ال های یالی گراف های وتری از اهداف اصلی این پایان نامه است. برای گراف g ایده ال یالی گراف همان ایده ال استنلی ریزنر مجتمع سادکی مستقل گراف g است. لذا مطالعه این مجتمع سادکی و بررسی خواص آن به شناخت خواص ایده ال یالی آن کمک شایانی می کند
قضایای نقطه ثابت در فضاهای ابرمحدب و r-درخت ها و کاربرد آن در نظریه گراف
در سال 1922 باناخ قضیه ای را برای وجود و یکتایی نقطه ثابت توابع انقباضی روی فضاهای متریک کامل بیان و اثبات کرد و در سال های بعد توسیع ها و کاربردهای فراوانی از این قضیه ارائه شد. ولی این قضایا و توسیع ها برای وجود نقطه ثابت توابع غیرانبساطی نتیجه به ما نمی دهند. در این پایان نامه قضایایی برای وجود نقطه ثابت توابع غیرانبساطی (تک مقدار و مجموعه ای مقدار )که روی فضاهای ابرمحدب تعریف می شوند ارائه ...
حساب دوگان گراف و کاربرد های gis
برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی...
full textDegenerate Four Wave Mixing in Photonic Crystal Fibers
In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023